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Abstract 


A matching in an Abelian group G is a bijection / from a subset A to a subset 
B 'm. G such that a + /(a) 0 A, for all a € A. This notion was introduced 
by Fan and Losonczy who used matchings in Z” as a tool for studying an 
old problem of Wakeford concerning canonical forms for symmetric tensors. 
The notion of acyclic matching property was provided by Losonczy and it 
was proved that torsion-free groups admit this property. In this paper, we 
introduce a duality of acyclic matching as a tool for classification of some 
Abelian groups; moreover, we study matchings for vector spaces and give a 
connection between matchings in groups and vector spaces. Our tools mix 
additive number theory, combinatorics and algebra. 


1 Introduction 

Let G be a group and A and B be two non-empty subsets of G. If / : A —)■ i? is a 
matching, we define nif : G —)■ Z U {cxd} by mf{x) = G A : a + f{a) = x}. A 
matching / is called acyclic if for any matching g : A ^ B with rrif = rrig, we have 
f = g. A group G possesses the finite matching property if for every pair A and B 
of non-empty hnite subsets satisfying fi=A = fi^B and 0 ^ B, there exists at least 
one matching from A to B. Furthermore, G possesses the finite acyclic matching 
property, if for every pair A and B of non-empty hnite subsets satisfying fi^A = fi^B 
and 0^5, there exists at least one acyclic matching from A to B. We say G fails 
to have the acyclic matching property at order mGNU{cxD}, if there exist subsets 
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A and B of G and matchings f,g:A^B such that ^A = jj^B = m, f ^ g and 

TTif = nig. 

Let A be a subset of Zp and f : A ^ A he a bijection, where p is prime. Then 
ordj(a) denotes the minimum positive integer n for which /"(a) = a, where a E A. 
Losonczy in [10] proved the following theorems: 

Theorem 1.1. If G is an Abelian group, then G has the finite matching property if 
and only if G is torsion-free or cyclic of prime order. 

Theorem 1 . 2 . If G is an Abelian torsion-free group, then G has the finite acyclic 
matching property. 

For more results on matchings see [2,4,5,6,7,8,10,11 and 13]. Also, the interested 
reader is referred to [12] to see more details on Wakeford’s problem. Here, we prove 
the following theorem as a connection between acyclic matching property and its 
duality. 

Theorem 1.3. Let G be an Abelian group and G 7 ^ 7 ^ 2 ,'^ 3 ,’^ 5 - If G has the finite 
acyclic matching property, then it fails to have the acyclic matching property at order 
m, for some m G N U {cxo}. 

2 Acyclic matching in a special case for some 
cyclic groups 


In the following theorem, we show that Zp fails to have the acyclic matching property 

p — f 

at order-for p > 5. 
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Theorem 2.1. Let p > b be a prime. Then "Lp has the cyclic matching property of 

p-1 

order -. 


Proof. Choose a and b E {1,... ,p — 1} such that a ^ b^ 
f b 1. 


= 1 and 


p 


p 


= — 1, where 


b' 

pj \p^ 

denotes Legendre symbol. See |3] for more 


results on quadratic residue modulo p. Set A := {n^ : n E Z,p \ {0}} C Zp and 
dehne the bijections / and g : A ^ A hj f{n^) = an^ and g{n^) = bn^ for any 
n E 'Lp \ {0}. Now it is clear that / and g are matchings with mj = mg. This 


follows Zp fails to have the acyclic matching property at order 


p — 1 


for p > 5. □ 


In the next section, we generalize Theorem 2.1 without invoking the results on 
quadratic residue. 


3 The acyclicity in general case for some cyclic 
groups 

Let A C Zp\{0} and f : A ^ Ahe a bijection. If a G A, then B = {/*(a) : i G N} is 
invariant under /, i.e., f{B) C B. It is clear that there exist ai,... ,an E A such that 
^ ^ ^ j ^ n, i E N}. Let A C Zp \ {0} and f : A ^ A he a matching 

for which ^ idA- There exists a E A with ordj(a) = m > 2. Now, suppose there 
exists b E A such that b ^ {/*(a) : i G N} and dehne B = {/*(6) : i E N}. Then 
: A\B ^ A\B is a matching with / o ^ idA\B- 

In the following theorem, we show that the torsion groups Zp fail to have the 
acyclic matching property at order k, where 2 < k < p — 2. It is a remarkable fact 
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that irif = where / is a matching from a non-empty subset A of a group G to 
A and it is applied in the proof of the next theorem. Also, we already have seen in 
elementary group theory that if the distinct cyclic representation of a permutation 
a E Sn has a cycle with a length greater rehan 2 , then a ^ 

Theorem 3.1. Zp fails to have the acyclic matching property at order k for 2 < 
k < p — 2, where p is a prime greater than 5. 


Proof. First, we prove that Zp fails to have the acyclic matching property at order 
p — 3. Set A := Zp \ {0, l,p — 1} and define / : A —)■ A by 

/ = (4 p-4)(5 p-3 2 p-2), 

where the notation (ai 02 ... a„) denotes the permutation of the set {oi, 02 ,..., a„} 
with Oj —)■ Oj+i 1 < f < n — 1 and a„ —)■ Oi. 


Obviously, / is a matching. If g = f~^, then f ^ g and m/ = mg. Now, 
we show that Zp fails to have the acyclic matching property at order p — 4. Let 
A = Zp \ { 0 ,4,p — 4,p — 1 }. Dehne / : A ^ A by 

/ = (5 p-5)(6 p-3 2 p-2 1). 


Thus / is a matching. Assume that g = /“^, then f ^ g and mj = mg. This 
yields G fails to have the acyclic matching property at order p — 3 and p — 4. If 
we remove the transpositions of the distinct cyclic representation of /, then / still 
remains a matching on the omitted subsets and if Bis are the omitted subsets, then 
f\A\Bi ^ for every i, I < i < n. Suppose p* = , then ^ Pi 

and m A = mg.. Hence Zp fails to have the acyclic matching property at orders 


/ 




p — 3 — 2k and p — A — 2k' for any 1 <k < ^ and f <k' < Then Zp fails to 


p—9 

2 
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have the acyclic matching property at order k, for 3 < k < p — 2. For k = 3, dehne 
A = {1, 2 ,4} and / : A —)■ A by / = (1 2 4). Assuming g = f~^ we get the desired 
result. □ 

In the last theorem, we showed that Zp fails to have the acyclic matching property 
at order k, where 2 < k < p — 2. In the following theorem, we study its behavior at 
order p — 2. 

Theorem 3.2. Let A be a subset ofLp \ {0} and 4^=A = p — 2. If f : A ^ A is a 
matching, then p = idA- 


Proof. Let p ^ idA and choose a E A and the positive integer m > 2, such that 
ord/(a) = m. Thus + P{a) ^ A, for each i, 1 < i < m. It is clear that 

/*“^(a)+/*(a) 7^ /*(a)+/*+^(a) for any i, 1 < i < m. Suppose m is even, since ffA = 
p — 2 and A fl {/*“^(a) + /*(a) : 1 < * < m} = 0, then /*“^(a) + P(a) = /*+^(a) + 
P~^^(a), for any i = 1 ,..., m — 1 . Let us a + f(a) = n and /(a) + P{a) = n', n = 
n+/(n) = P{P+P{P = ■ ■ ■ = ^ n' = f{a)+p{a) = p{a) + 

m 

f‘^{a) = ■ ■ ■ = f^~‘^{a) + /'"“^(a) = /'"(a) + a. Therefore, ^ /*(«) = {m + l)n = 

i=l 

{m+l)n', son = n' and it is a contradiction. If m is odd, there exists i, 1 < i < m for 
which p~^{a) + p{a) = /*(a)+ /*+^(a). Since #{/*“^(a) +/*(a) : 1 < f < m} < 2 , 
therefore P{a) = a, which is a contradiction. □ 

Remark 3.3. There is only one matching / from Zp \ {0} to Zp \ {0}. Then Zp does 
not fail to have the acyclic matching property at order p — 1. 
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4 Acyclicity for Abelian torsion-free groups 


Theorem 4.1. Let G be an Abelian group. If G is non-divisible and torsion-free, then 
it fails to have the acyclic matching property at order oo. 


Proof. Assume that n is the smallest positive integer such that 2nG C G. We break 
the proof in to the following cases: 

Case 1: If n > 1, then G = 2G. Choose x G G \ 2ng and let 2nG + x = {2ng + 
X : g e G}. Dehne f,g : 2nG —)■ 2nG + x by f{2nt) = 2nt + x and g{2nt) = 
2nt + (2n + l)x, for any t ^ G. Since G is torsion-free, / and g are matchings. 
Choose go & G such that x = 2go and dehne At = {y E G : Any -f- x = f} and Bt = 
{y E G ■. Any -\- {2n -\- l)x = t}, for any t E G. So, (p : At ^ Bt with ip{y) = y — go 
is a bijection. Now, since mf(t) = jfAt and mg(t) = ifBt, then m/ = mg and G 
fails to have the acyclic matching property. 

Case 2: If n = 1, choose x E G \ 2G. The bijections /, g : 2G —)■ 2G x dehned by 
f{2t) = 2t A- X and g{2t) = 2t — 3x are matchings. Dehne At = {y E G : Ay -\- x = t} 
and Bt = {y E G : Ay — 3x = t} , for any t E G. Hence ip : At ^ Bt hj y y -\- x 
is a bijection. This yields that mf = mg and G fails to have the acyclic matching 
property at order oo. □ 

Example 4.2. For any integer n, nZ fails to have the acyclic matching property at 
order oo. 

In the proof of the Theorem 4.4, the following result on divisible torsion-free 
groups will be used. See [9] for more details. 

Theorem 4.3. Let G be an Abelian group. If G is divisible and torsion-free, then it 
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is a direct-sum of isomorphic copies of Q. 


By the aforementioned theorem, we can consider Q as a subset of a group G 
under the suitable hypotheses on G and we get the following theorem: 

Theorem 4.4. Let G be an Abelian group. If G is divisible and torsion-free, then it 
fails to have the acyclic matching property at order oo. 


Proof. By Theorem 4.3, Q is embedded in G. Set A := {2k : /c G Z} and B := 
{2k + 1 ; /c G Z} as subsets of Q. Dehne the bijections f,g:A^Bhj f{2n) = 
2n + 1 and g{2n) = 2n + 5. It is clear that / and g are matchings. Now, if 
X E G \ {4k + 1 : k E Z}, then mf{x) = mg{x) = 0. On the other hand, if 
X G {4k + 1 : k E Z}, then mf{x) = mg{x) = 1 and then, in all cases m/ = mg. □ 

Corollary 4.5. By Theorem f.l and Theorem f.f, if G is an Abelian, torsion-free 
group then G fails to have the acyclic matching property at order oo. 

Example 4.6. Two additive groups M and Q fails to have the acyclic matching prop¬ 
erty at order oo. 

Now, our result regarding the connection of matching properties for Abelian 
groups. 

Theorem 4.7. Suppose G is an Abelian group and G ^ Z 2 , Z 3 and Z 5 . If G has the 
finite acyclic matching property, then it fails to have the acyclic matching property 
at order m for some m eNU {cxd}. 


We will see the proof of this theorem in section 7. 



5 Linear version of acyclicity for subspaces in a 


field extension 

Let G be an Abelian gronp and / and g : A ^ B he two matchings where A and 
B are non-empty hnite snbsets of G and mf = nig. For any x G G, dehne Al = 
{a e A : a + f{a)=x}, A^ = {a E A : a + g{a)=x}, Aj = {Al : mf{x)j^0} 
and Ag = {A^ : nig{x) ^ 0}. It is clear that Af and Ag are distinct decompositions 
for A and 41^Af < cxd, 44Ag < oo. Dehne the fnnction : A —)■ A by the following 
method: 

Dehne Af = {A^^, A^,..., A^^}. Since nif = nig, then Ag = {Ag^, Ag^,..., Ag^}. 
Assnme that Oi G A{^, choose an arbitrary element bi of A^^ and pnt ip{ai) = bi. 
If 02 is another element of A^^, choose another arbitrary element 62 of A®^ \ { 61 } 
and pnt 93 ( 02 ) = & 2 - We can continne this procednre to dehne ip on A^^ and by the 
similar way, we can dehne the fnnction / on whole A which is bijective and satishes 
® + /(o) = 93(0) -|- g{ip{a)) for any a E A. 

Conversely, assnme that / and g are two matchings from AtoB and there exists 
a bijection 93 : A — )■ A for which o + /(o) = 93(0) +5f(93(o)), for any a E A. We claim 
that nif = nig. Let us x be an arbitrary element of G. We have the following cases: 
Case 1: If a; G A, according to the dehnition of matching, nif{x) = nig{x) = 0. 

Case 2: If a; ^ A, then nif{x) = 44{a G A : a + f{a) = a;} = 9)^(0 G A : 
93(0) -|- (7(93(0)) = x} = 44{0‘ G A : a + g{a) = x} = nig{x). So, nif = nig, as 
claimed. 

So we get the following theorem: 

Theorem 5.1. Let A, B, f and g be as above. Then, mf = mg if and only if there 
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exists a bijection ip : A ^ A such that a + f{a) = ip{a) + g{ip{a)), for any a G A. 


By the aforementioned theorem, a natural generalization for the acyclic matching 
in vector spaces is inspired. To see this concept, we need to present some dehnitions 
from |5]. 

Definition 5.2. Let iL C L be a field extension and A, B be u-dimensional K- 
subspaces of the field extension L. Let A = {oi,..., a„} and B = {6i,..., be 
bases of A and B, respectively. It is said A is matched to B if 

Oib e A b e {bi,... ,bi, ■ ■ ■ ,bn) 

for all b E B and i = 1,..., u, where {bi,... ,bi, ■ ■ ■, bn) is the hyperplane of B 
spanned by the set B \ {5i}; moreover, it is stated that A is matched with B if 
every basis Aol A can be matched to a basis B of B. It is said that L has the linear 
matching property if, for every n > 1 and every n-dimensional subspaces A, B ol L 
with 1 ^ B, the subspace A is matched with B. A strong matching from A to i? is 
a linear isomorphism p) ■. A ^ B such that any basis A of A is matched to the basis 
(p(A) of B. 

Now, we are in the situation to give the linear version of acyclicity. 

Definition 5.3. Let K O L he a field extension and A and B be two n-dimensional 
TL-subspaces in L such that n > 1. Let f, g : A ^ B he two strong matchings. We 
say / is equivalent to g and denote it by / ~ if there exists a linear isomorphism 
If A ^ A such that a/(a) = Lp[a)g{ip{a)), for any a E A] moreover, we state that 
the strong matching / : A —)■ i? is linear acyclic matching if for any strong matching 
g-. A ^ BAA f g, then / = eg, for some c E K. We say K O L fails to have 
the linear acyclic matching property at order m E N, A there exist iL-subspaces A 
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and B m L and strong matchings / and g ■. A ^ B such that f ^ g, f ^ g and 
dimx A = dim/^ B = m. 

Eliahou and Lecouvey in [5] proved the following theorems. The interested reader 
is also referred to p. 

Theorem 5.4. Let K (Z L be a field extension. Then K has the linear matching 
property if and only if L contains no proper finite-dimensional extension over K. 

Theorem 5.5. Let K G L be a field extension and A and B be n-dimensional K- 
subspaces distinct from {0}. There is a strong matching from A to B if and only if 
AB r\ A = {0}. In this case, any isomorphism (p : A ^ B is a strong matching. 

Now, our result regarding the connection of the linear matching properties for 
held extensions. 

Theorem 5.6. Let K ^ L be a field extension admit the linear matching property 
and > 5. Then it fails to have the linear acyclic matching property at order m, 
for some m eN. 

We will see the proof of this theorem in section 7. 


6 The linear acyclicity of a given order 

In this section, we study the linear acyclicity for hnite held extensions. 

Theorem 6.1. Let K C. L be a field extension with [L ■. K] = n, > 5 and no 
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proper intermediate subfield. Then K C L fails to have the linear acyclie matching 
property at order m, for any 1 < m < (n + l)/4. 


Proof. Choose m E N and a G L \ for which m < (n + l)/4. Set Am ■= 
{a, a^,..., Then Am H = {0}, because K{a) = L, for any A E L \ K. 

Using Theorem 5.5, there exists a strong matching fm ■ Am -E Am. Next, set 
9m ■= fm - One more time using Theorem 5.5, follows that ffif is a strong matching. 
Now, if fmo fm 7^ idA^, then fm gm and fm ~ gm- On the other hand, if 
fm° fm = idA^i choose c E K such that A ^ {0,1}. Set hm '■= c~'^gm, then hm is a 
strong matching. We claim fm ^ hm- In order to prove, dehne ipm ■= cfm- We get 
ci-fm{ci) = Tm{ci)hm{<Pm{ci)), for auy a E Am- This tells us fm ~ hm, as claimed. □ 

Theorem 6.2. Let K C L be a purely transcendental extension. Then, it fails to have 
the linear acyclic matching property at order m, for any m eN. 

Proof. Let a be an element of L \ {0,1} and set Am ■= {a, a^,. - -, Then 

Am n = {0} and by Theorem 5.5, there exists a strong matching fm from Am 
to Am. By the same method in the previous theorem we can conclude that K G L 
fails to have the acyclic linear matching property at order m, for any m G N. □ 

Remark 6.3. If a held extension K G L has no hnite-dimensional proper intermediate 
held extension and 4fK > 5. Then, it fails to have the acyclic matching property at 
order m, for some m G N. 

Proof. This is a direct consequence of Theorems 6.1 and 6.2. □ 
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7 Main results 


Theorem 7.1. Suppose G is an Abelian group and G ^ ^ 2,^3 and Z 5 . If G has the 
finite acyclic matching property, then it fails to have the acyclic matching property 
at order m for some m eNU {cxd}. 


Proof. Assume G has the hnite acyclic matching property. Then G has the hnite 
matching property. Using Theorem 1.1, G is cyclic of prime order or torsion-free. In¬ 
voking Corollary 4.5 and Theorem 2.1, G fails to have the acyclic matching property 
at order m for some m G N U {cxd}. □ 

Theorem 7.2. Let K ^ L be a field extension admit the linear matching property 
and > 5. Then it fails to have the linear acyclic matching property at order m, 
for some m G N. 


Proof. 11 K C L has the linear matching property, so Theorem 5.4 yields it has no 
proper hnite-dimensional A'-subspaces and by Remark 6.3, K <Z L fails to have the 
acyclic matching property at order m, for some m G N. □ 

Acknowledgement: The authors are thankful to Professors Noga Alon and 
Saieed Akbari for providing useful comments and discussions. 
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